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(54) Vehicle navigation system 

(57) An on-tx)ard automobile navigation system 
provides advisory information to the driver based on 
real-time traffic information and a learned commute 
routa The system empirically determines a commute 
route based on historical travel data of the vehicle. The 
system further receives real-time traffic inlbnnation via 
a wireless link. The real-time traffic information may 
include information relating to traffic accidents, con- 
struction, and cttier traffic prok>lems and the locations of 
such prot)lems. At pwer up. the system automatically 
determines whether the present day and time are within 
a previously defined commute time window and, if so, 
prompts the driver to accept or decline a previously 
defined commute destination. The system automatically 
receives the real-time traffic infbmiation and compares 
the location information associated with any traffic prot>- 
lems to the commute routa If the system determines 
that the location of a traffic problem falls on or near the 
commute route, then the system outputs an appropriate 
notification to the user and. if possible, computes an 
altemative route. 
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Description 

FIELDOFTHEINVENnQN 

[0001 ] The present invention pertains to automobile 
navigation systems. More particularty; the present 
invention relates to a techn'que for providing traffic advi- 
sory information to the driver of an automobile. 

BACKGROUND OF THE INVENTION 



Further, the commuter may be unfamfliar with streets 
that are not located on, txjt are dose to^ his commute 
route. Consequently/ the commuter may not realize ttiat * 
a traffic problem affects his or her commute route, even 
5 with the benefit of real-time traffic information. There- 
fore, what is needed is an on-board automobile naviga- 
tkxi system which overcomes these and other 
disadvantages of the prior art 

70 SUMMARY QF THE INYENTIQN 



[0002] Current automobile navigation technology 
includes on-tx)ard navigation systems designed to 
assist the driver of an automobile in reaching a desired 
destination. One exemplary on-boaid automobile navi- 
gation system allows the driver to input a destination, 
computes a t>est route to the destination based on a 
stored street map database, and then provides step-by- 
step instructions as the vehicle travels to guide the 
driver to the destination. The instructions may be g^en 
in the form of text, graphics, recorded or synthesized 
speech, or a combination thereof. The system may also 
provide the driver with a visual street map display based 
on the stored map database and indicate the position 
and nrwfvement of the vehicle as the vehicle travels. Tfie 
navigation system may use well-known techniques to 
determine the position of the vehicle as the vehicle trav- 
els, such as dead-reckoning in combination with map 
matching, which may also be used in conjunction with a 
precise positioning system, such as Global Positioning 
System (GPS) or the like. On-tx>ard navigation systems 
having these features are availabte from Zexel Innova- 
tion of Sunnyvale. Caltfbrnia. 
[0003] On4x)ard automobile navigation systems cu-e 
useful for navigation in unfamOiar areas. However, driv- 
ers may encounter navigation problems even in familiar 
territory, which current navigation systems are not 
designed to handle. For exanrple, many people drive 
one particular route every day, such as when commut- 
ing to ¥vork or school. Such commuters may unexpect- 
edly encounter various traffk: problems along their 
commute route, such as traffic accidents, construction, 
etc., whk;h delay their commutes. Although traffic 
reports are commonly broadcast by radio and televisk>n 
stations during commute hours, such reports are not 
broadcast continuously. Consequentiy, important traffk: 
information may not reach the commuter until it is too 
late for him to identify and take an alternate route. Fur- 
ther, the commuter may be in a hurry and may not wish 
to set up his on-board navigation system to compute an 
alternate routa 

[0004] Technology has been developed for emt)ed- 
ding continuously-broadcast, real-time traffic data within 
FM radio signals. However, even the availability of real- 
time traffic information may not be adequate to infbrm a 
commuter of a traffic problem that affects his commute 
routa For example, traffic problems often inpact an 
area well beyond the immediate vicinity of the problem. 



[0005] A technique for providing advisory information 
to the driver of a vehicle s provided. A route is deter- 
mined empirically based on historical travel data of the 

IS vehida Real-time traffic information is then received 
and referenced against the route. A notification is output 
to the driver ff there is a correspondence between the 
real-time traffk; information and the route. Other fea- 
tures of the present invention will be apparent from the 

20 accompanying drawings and from the detailed descrip- 
tion wfik;h follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

2S [0006] The present invention is fliustrated by way of 
example and not limitation in the figures of the accom- 
panying drawings, in whk;h like references indicate sim- 
ilar elements and in whteh: 

50 Rgurel is a bkxk diagram illustrating an on-board 
automobile navigation system receiving real-time 
traffic information from a remote transmission 
source. 

Rgure 2 is a block diagram of an on-tx)ard automo- 

3B bile navigation system. 

Rgure 3 is a fkyw diagram illustrating an overall rou- 
tine for providing advisory information to a driver 
based on real-time traffk: information and a learned 
commute route. 

40 Rgure 4 is a flow cfiagram illustrating a routine by 
which an on-tx>ard navigation system learns a com- 
mute routa 

Rgire 5 ^ a fk>w digram illustrating another 
emtxxiiment of a routine by wfik:h an orvt)oard nav- 
45 igation system leams a commute route. 

DETAILED DESCRIPTION 

[POOT] An on-tx)ard automotxle navigation system tfiat 
50 provides traff advisory information to a driver based on 
real-time traffk; information and a learned commute 
route is 6escrbed. As will be descrit>ed in greater detail 
below, the navigation system leams a commute route 
used by a driver of an automok>ile empirically, i.a, based 
55 on acquired historical travel data of the automobila 
More specif kally, the navigation system stores informa- 
tion on the routes traveled by the automobile over a 
period of time and determines a commute route k>ased 
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on this infbrmatioa The system then compares the 
commute route to traffic advisories received in real-time 
traffic Information and notifies the driver if there is a traf- 
fic incident on or near his commute route. 
[0008] Refeningnowto Figure 1, an onboaidautomo- s 
bile navigation system 1 is installed in an automobile 2. 
The navigation system 1 performs guidance functions 
for guicfing the driver of the automobile 2 to a selected 
destination, such as the functions de8crit>ed atxyve (see 
-BACKGROUND OF THE INVENTION"). The naviga- 
tion system 1 includes a f irst antenna 4 for communicat- 
ing with a GPS satellite 3. and a second antenna 5 for 
receiving real-time traffic information (RTI) messages 
from a renrx)te transmission source. 
[0009] The RTI messages are created tyy a tralTic 
manag^ent center (TMC) 6, which receives traffic 
information from a variety of sources. The traffic infor- 
mation may include, for example, accident messages, 
road closure messages, speed information relating to 
various sections of roadway, and construction mes- 
sages. The sources of such data may t>e. for example, 
loop detectors, automatic vehicle identification tags, his- 
torical traffic analysis, and theoretical information atx>ut 
traffic capacity to determine ttie level of traffic conges- 
tion. The TMC 6 may also generate RTI messages 
based upon incident information it receives from police, 
fire, or highway departments. The HAC 6 consolidates 
the data it receives and converts the data into RTI mes- 
sages having a standard format. The TMC 6 then tians- 
mils the RTI messages to a local radfo station 7 over 
any suitable data communication Bnk, such as conven- 
tional (POTS) telephone lines, ISDN lines, T1 lines, etc. 
[0010] The local radio station 7 reserves a section of 
its frequency modulation (FM) transmissfon spectrum 
for the kHoadcasfing of the RTI messages. The radio 
station 7. therefora broadcast the RTI messages in the 
reserved portion of Hs FM transmission spectrum. The 
broadcast RTI messages are received and decoded t>y 
the on-tx>ard navigation system 1 in the automobile 2. 
Note that techniques are known to those skilled in the 
art for generating and transmitting RTI messages and 
for receiving and decoding such messages. The RTI 
messages include location coordinates (e.g.. latitude 
and longitude) of traffic incidents. Accordingly, the navi- 
gation system 1 oonpares the tocatfon information in 
the RTI messages with the commute route, and. ff there 
is a sut)stantial match, outputs an appropriate advisory 
to the driver. 

[001 1 ] Rgure 2 illustrates an emtxxJiment of the nav- 
igation system 1. As shown, the navigation system 1 
includes a central processing unit (CPU) 10. re^i-only 
memory (ROM) 1 1 . random access memory (RAM) 1 2. 
and a mass storage device 13, coupled together by a 
bus system 24. The bus system 24 may represent mul- 
tiple buses, which may t>e Interconnected by various 
bridges, bus controllers, and/or adapters. The CPU 10 
controls operation of the navigation system 1 by execut- 
ing instructions stored in either ROM 1 1 , RAM 12. mass 



storage device 13, or a oombinatfon of these devices. 
Mass storage devfoe 13 stores a map da1at)ase of 
streets and points of interest for a given geographic 
area. ROM 1 1 is non-volatile mennory. a portion of which 
may be erasable and reprogrammalale. For example, 
ROM 1 1 may include flash memory, electrically-efasa- 
bie programmable ROM (EEPROM). or any other suita- 
ble form of programmak)le-erasat)le non-volatile 
memory. Mass storage devfoe 13 may be embodied as 
a magnetic, optical, magneto-optical, or any other type 
of non-volatile storage device suitable fbr storing large 
quantities off data. 

[0O12] The navigation system 1 also includes a sensor 
suk)system 27. The sensor subsystem includes an 
angular vetodty sensor (ag., a gyrosoope)19, a cfis- 
tance sensor (i.a. odometer) 20. a GPS receiver 21. 
and an FM receiver/deooder. each coupled to the bus 
system 24. Note that the GPS receiver 21 may be 
replaced by appropriate conponents for use with other 
types off precise positioning systen^, such as LORAN- 
C. eto., or it may simply t>e omitted. Each of the sensors 
1 9-22 may be coupled to the bus system 24 by appropri- 
ate interface circuitry, such as analog-to-digital convert- 
ers and appropriate si^ial conditioning circuitry. The 
FM receiverAteooder receives and decodes the broad- 
cast RTI messages arxl outputs data representing the 
RTI messages onto the bus system 24 in a format which 
can be used by the CPU 10 and stored in any of storage 
devices 11, 12, and 13. Data output by the angular 
velocity sensa 19, the distance sensor 20, and GPS 
receiver 21 are used by the navigation system 1 in con- 
junction wrtti the street map database to compute the 
current location of the vehicle as the vehicle travels. 
[0013] The navigation system 1 also includes an 
inputAxitput (I/O) subsystem 26. The I/O sutisyslem 26 
includes an input sukisystem 14, an audio controller 15, 
and a display controller 1 7. each coupled to the txjs sys- 
tem 24. The I/O sut>system 26 further includes an audio 
speaker 1 6 coupled to and controlled by audio controller 
1 5 and a display device 1 8 coupled to and controlled by 
display controller 17. The input std)system 14 includes 
various user-operable controls, such as txjttons and/or 
switches, using which the driver can operate the naviga- 
tion system 1. such as to enter a destination, select a 
display mode, etc. The navigation system 1 outputs dig- 
itized or synthesized audio navigation instructions to the 
user via the audio speaker 16. Visual output which may 
include a map display and/or navigatk)n Instructions, is 
prcvkled to the driver via the display device. The display 
device 18 may t>e a liquid crystal display (LCD), a cath- 
ode ray tube (CRT), or any other suitable fbnri of display 
devx:a 

[QOI 4] Note that aspects of the present inverrtion may 
bQ entxxjied in software, as will be apparent from this 
description. That is. aspects of the present invention 
may be carried out in a computer system, such as navi- 
gation system 1, in response to Hs CPU executing 
sequences of instructions contained in memory. The 
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instructions may be executed from RAM, ROM. a mass 
storage device, or a combination of such demes. Alsa 
in various enrtxxliments of the present invention, hard- 
wired circuitry may be used in place of, or in combina- 
tion with, software instructions to implement the present 5 
invention. Thus, the present invention is not limited to 
any specific combination of hardware circuitry and soft- 
ware, nor to any particular source for the instructions 
executed t)y a computer system. 
[D015] For some applications* it may be desirable to 10 
have an on-board navigation system with only basic 
functionality, to reduce the complexity and cost of the 
systera Accordingly, certain embodiments of the navi- 
gation system 1 may not include all of ttie above-men- 
tioned components. Fbr'example. if a given appfication is 
does not require the navigation system to output 
detailed navigation instructions, then the aucBo control- 
ler 15, speaker 16. display controller 17, and display 
device 18 m^ be replaced with sinpler devices, such 
as a warning li^ and/or a simple a buzzer. Further, it 20 
may not be necessary to include a GPS receiver 24. as 
noted above. 

[0016] Figure 3 illustrates an overall routine by which 
the navigation system 1 can conpare received RTI 
messages to a leamed commute route and output a 2S 
notification to the driver when there is a traffic problem 
on or near the convnute route. In response to the navi- 
gation system being powered tp (which may occur 
automatically whenever the automobile is started), at 
301 the navigation system 1 determines wfiether the 30 
present time and day of the week are within a prevkxjsly 
defined commute time window. The commute time win- 
dew, which defines the typkal commute times of the 
user, may be a defeutt. or it may have been input previ- 
ously by the user through a scheduling function of the 3s 
navigation system 1. The commute time window may 
l>e. for esample. one or more user-specified periods of 
time during user-specified days of the week. If the 
present day and time fall within the commute time win- 
dow, then at 302 the system 1 prompts the user to 40 
accept or decline the commute destination: otherwise, 
the routine ends. The commute destination may be a 
location ttiat has been determined automatically by the 
system 1 based on the leamed commute route or previ- 
ously input or selected tiy tfie user, and then stored in 4S 
non-vOlatile memory. H tf)e user accepts the commute 
destination at 303. then at 304 the navigation system 1 
uses the comnujte destination as the currentiy selected 
destination and t>egins to receive and decode the RTI 
messages tfiat have been transmitted from tiie remote so 
sourca If the user does not accept the commute desti- 
nation, tfie routine ends. 

[0017] Note that the use of the scheduled commute 
time window avdds the user's having to specify Ns 
commute destination arxi other parameters, such as ss 
guidance criteria, calculation criteria, etc., each day 
before beginning his commuta Instead, the user can 
activate commute guklance and recall previously staed 



user preferences with just the touch of a button by 
accepting the commute destination. Hence, very few 
user inputs are required to operate the system. 
[0018] Upon receiving and decoding the RTI mes- 
sages, at 305 location information relating to traffic 
problems and embedded in the RTI messages is com- 
pared t)y the navigation system to the leamed commute 
route. Next at 306 the system 1 determines whether the 
location information in the RTI messages matches or is 
dose to (sutstantiaDy matches) the commute route. If 
there is no match or sutjstantial match, then the routine 
repeats from 304. K, however, there is a match or a sut>- 
stantial match, then at 307, the system outputs a notifi- 
cation message indkating to the driver tfiat there is a 
proUem on or dose to the drivers commute route. This 
message may t>e in the form of text, graphtes and/or 
audioi or. as indicated above, it may t>e a more simple 
audio or visual indkation. Next, at 308. the navigation 
system 1 determines whether any alternate commute 
routes are availaUa Any suitat3le technk^ue can be 
used for computing the best alternative route; note that 
the system 1 already knows the destinatfon of the com- 
mute route and the present focation of the vehk^ta If no 
alternate route to the destination can be identified, then 
the routine repeats from 304. If an alternate route is 
kjentified. then the system 1 prompts the driver to 
accept or dedine an alternate route at 309. Ho/te that 
numerous variations on the atxjve-descrbed routine 
and the routines described below are possit)la 
[0019] ViEVtous approaches can be used for computing 
a commute route in accordance with the present inven- 
tion. For example, the navigation system 1 may apply a 
statistical analysis to the travel history of the automo- 
bila Rgure 4 Olustrates a routine t)y which a commute 
route can be determined, according to one embodi- 
ment At 401, when the navigation system 1 is operated 
within the previously specified (or default) commute 
time window, the system 1 computes the location of the 
vehide at multiple locations as the vehide travels, and 
associates time stamps with the data representing each 
computed location. Thus, the system 1 acquires data I 
representing axfaronology-of the vejhides travels. This | 
chronology dataVstored in the navigation system 1 in 
an appropriate storage device, such as RAM 11 or 
mass storage devfoe 13. Next, at 402, the stored kx:a- 
tion and jme^anip data are referenced agai nst the 
stored street map database to generate the cornmute 
^route.^Note that'402 rifiay be performed in response to a 
^pcwer up of the navigation system 1 or in response to 
an impending power down. The commute route is then 
saved to the appropriate storage device at 403. At 404, 
(optionally) the commute route is used to update or 
modify a composite commute route that has been gen- 
erated from position and time stamp data acquired on 
multiple days. It will be recognized that the more data 
that is acquired, the more accurate the composite com- 
mute route becomes. 

[0020] Figure 5 illustrates an alternative routine for 
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determining a commute route. The routine of Rgure 5 Is 
based upon the generation of a histogram of data repre- 
senting the travels of the vehicle. In particular, the sys- 
tem compiles a histogram consisting of a number of 
bins, each representing one street segment of the 5 
stored map datat)ase. In other entxxJiments^ the histo- 
gram may be based upon information other than street 
segments, such as latitude and longitude, etc. Thus, at 
501 , the system 1 determines whether the present time 
falls within a premusly^efried (or default) commute 10 
time window. Next, at 502, the current location of the 
vehicle is computed by the navigation system 1 at regu- 
lar time intervals during the commute time window. 
Each computed location of the vehicle is associated 
with a street segment from tfie map dalat>ase at 503. 75 
Accordingly, at 504 for each computed location off the 
vehicle, the appropriate street segment bin of the histo- 
gram is inaemented by ona If enough data has k>een 
acquired to generate a statistically useful result at 505» 
then at 506 the system 1 computes a commute route (or 20 
updates a previously-computed commute route) based 
upon the histogram. If the amount of acquired data is 
not sufficient, then the routine repeats from 501 . 
[0021] Thus, an on-txiard automobile navigation sys- 
tem tfiat provides traffic advisory information to a driver ss 
based on real-time traffic information and a leamed 
commute route has fc>een descrik>ed. Although the 
present invention has t>een desaibed with reference to 
specific exemplary emtxxliments, it will be evident tfiat 
various modifications and changes may be made to 30 
these embodiments without departing from the broader 
spirit and scope of ttie invention as set forth in the 
claims. Accordingly, ttie specification and drawings are 
to be regarded in an illustrative sense rather than a 
restrictive sense. 3$ 

Claims 

1. A method of providing advisory information to a 
driver of a vehicle, the mettiod comprising: 40 

determining a route empirically based on his- 
torical travel data of the vehicle; 
receiving real-time traffic information; 
referencing tiie real-time traffic information 4s 
against the route; and 

outputting a notification to the driver if a corre- 
spondence is found between tfie real-time traf- 
fic information and the route. 

so 

2. A method according to claim 1 , wherein the vehicle 
is an automobile, and wherein said determining 
comprises determining the route empirically t>ased 
on historical travel data of the vehicle and a street 
mapdatat>asa ss 

3. A meltKxJ according to daim 1 . further comprising: 



computing an alternate route if a correspond- 
ence Is found between the real-time traffic 
information and the route; and 
notifying the driver of the alternate route. 

4. A method according to daim 1 . wfierein said deter- 
mining comprises: 

creating a fustogram of travel information of the 
automobile; and 

determining the route k>ased on tfie histo^am. . 

5. A method according to daim 1, wherein the real- 
time traffic information furtfier comprises informa- 
tion relating to a traffic probierrt 

6. A metfiod according to daim 1. further comprising: 

determining whettier a present time is wittiin a 
previously defined time window; 
if the present time is wittiin the previously 
defined time window, outputting a prompt to 
accept or decGne a previously defined destina- 
tion; and 

if the previously defined destination is 
accepted, designating the previously defined 
destination as a currentiy selected destination. 

7. In an on-board navigation system for assisting a 
driver of an automobile in navigating, a mettiod of 
providing advisory information to the driver, the 
mettiod comprising: 

acquiring information on a travel history of the 
automobile; 

identifying a commute route t)ased on the infor- 
mation on ttie travel history of the automobile 
and a sb'eet map datat>ase; 
in response to a power-up of the navigation 
system, receiving real-time traffic ^formation 
from a remote source, the real^me traffic infor- 
mation Induding location information; 
comparing the location information with ttie 
commute route; and 

outputting a notification to the driver if the loca- 
tion information sut)stantially matches a loca- 
tion on the commute route. 

8. A mettiod according to daim 7, further comprising: 

computing an alternate route if ttie location 
information sul3Stantially matches a location on 
the commute route; and 
notifying the driver of the alternate route. 

9. A method according to daim 7, wherein said acquir- 
ing comprises creating a histogram of locations at 
which the automobile has traveled, and wherein 
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said idsntHying comprises identifying the commute 
route based on the histogram. 

10. A method according to daim 7. wherein the real- 
time traffic information further comprises infbrma- s 
tion relating to a traffic problem. 

11. A method according to daim 7, further conprising, 
in response to the power-ip of the navigation sys- 
tem: 10 



12. A method acoonfing to daim 11, further comprising 
using the previously defined destination as a cur- 20 
rentty selected destination. 

13. An orvtoard navigation system for assisting the 
driver of an automobile in navigating, the system 
comprising: ss 



14. An on-boaid navigation system according to daim 40 
13. further comprising: 

means for computing art alternate route if the 
location information corresponds to a location 
on the Gomvmite route; and 45 
means for notifying the driver of the alternate 
route. 

15. An on-kx)ard navigation system according to daim 

13. wherein the means for determining comprises: so 



16. An on-t)oard navigation system according to daim 
1 3, further comprising: 



means for receiving user inputs specifying a 
desired destination: 

means for computing a best route based on the 
street map database and the desired destina- 
tion; and 

means for oulputting guidance niformatiom 
based on the beet routa 

17. An on-board navigation system according to daim 
13. further comprising: 

means for deternnning wvhettier a present time 
is within a previously defined commute timie 
window; 

means for oulputting a prompt to accept or 

dedine a previously defined commute destina- 
tion if the present time is within the previously 
defined commute time window; and 
means for designating the previously defined 
comvnute destination as a currently selected 
destination if the previously defined comvnute 
destination is accepted. 

18. A system for assisting a driver of an automobile in 
navigating, the system comprising: 

a processor for controlling operation of ttie sys- 
tem; 

an input sut>system coupled to the processor 
for receiving user inputs; 
an output subsystem coupled to the processa 
for oulputting guidance infonmatiom; 
a sensor sutssystem coupled to the processor 
for measuring travel parameters of the automo- 
bile; 

a storage device coipled to the processor and 
storing a street map database; and 
a receiver coupled to the processor for receiv- 
irtg real-timte traffic information over a wireless 
link; 

wtierein the processor is configured to: 

determine a first route empirically based 
on travel data of the automK>bile and the 
street map database; 

compare location infornnation in the real- 
time traffic information with the first route; 
and 

generate a notificatfon for output to the 
driver if the location Information come- 
sponds to a location afong the first route. 

19. A system according to daim 18, wherein the proc- 
essor is fiBlher configured to: 

receive an input destination via the input sub- 
system; 

compute a current positiom of the vehide based 



determining whether a present time corre- 
sponds to a previously defined time window; 
and 

if the present time oorrespomds to the previ- is 
ously defined time window, recafling a previ- 
ously stored destination. 



means for storing a street map datak>ase; 
means for automatically learning a commute 
route based on historical travel data of the vehi- 
de and the street map database; 30 
means for receiving real-time traffic information 
induding location information; 
means for referendng the location information 
against the commute route in response to a 
power-ip of the navigation system; and 3S 
means for oulputting a notification to the driver 
if the location information corresponds to a 
location on the commute route. 



45 



means for creating a histogram of travel data of 
the automobile; and 

means for determining the commute route 
t>ased on the histogram. ss 
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on data from the sensor subsystem: 

compute a second route leased on the input 

destination, the map database, and the current 

position of the veftide; and 

generate the guidance information based on s 

the second route; 

20. A system according to claim 19. wherein the proc- 
essor is further configured to: 

10 

compute an alternate route for the first route if 
the location inforniation substantially matches 
a location along the first route; and 
generate a notification for output to the driver of 
the alternate first route. is 

21 . A system according to claim 19, wherein the proc- 
essor is further configured to: 

generate a histogram of travel information of so 
the automobile: and 

determine the first route based on the histo- 
gram. 

22. A system accordvig to claim 18^ wherein the proc- 2S 
essor is further configured to: 

determine whether a present time is within a 

previously defined time window; 

output a pronnpt to accept or dedtne a previ- 30 

ously stored destination if the present time is 

within ttie previously defined comnute time 

window. 

23. A system for assisting a driver of an automobile in 35 
navigating, the system oonrtprising: 

an input subsystem for receiving user inputs; 
an output subsystem for outputting guidance 
information; 40 
a sensor subsystem; 

a storage device storing a street map data- 

base: 

a receiver for receiving real-time traffic informa- 
tion over a wireless link; and 45 
a processor coupled to the input subsystem, 
ttie output subsystem, ttie sensor subsystem, , 
ttie storage device, and the receiver, the proc- 
essor configured to: 

so 

compute a current position of the vehicle 
based on data from the sensor subsystem; 
receive an input destination via the input 
sut)system: 

compute a first route based on ttie input 55 
destination, the map database, and the 
current position of the vehicle; 
generate the guidance information based 



on the first route: 

determine a second route empirically 
based on travel data of ttie automobDe; 
compare location information in the real- 
time traffic information wHh ttie second 
route; and 

generate a notification for output to the 
driver rf the location information 8ut)stan- 
tially matches a location along the second 
routa 

24w A system accorcfing to daim 23. wherein the proc- 
essor is further configured to: 

compute an altemate second route if the loca- 
tion information sutsstantially matches a loca- 
tion along the second route; arvJ 
generate a notification for output to the driver of 
the alternate second route. 

2& A system accorcfing to daim 23, wherein the proc- 
essor is further configured to: 

generate a histogram of travel information of 
the automobile; and 
. determine ttie second route based on ttie histo- 
gram. 

26. A system according to daim 23. wherein the proc- 
essor is further confi|^ed to: 

determine whettier a present time is within a 
previously defined time window; 
if the present time is wittiin the preriously 
defined commute time window, designate ttie 
previously defined commute destination as a 
currently selected destination. 
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